package ThreadingSafety;

import java.util.concurrent.BlockingQueue;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.PriorityBlockingQueue;

/**
 *  手动实现 Timer定时器.
 *  那么这个定时器中应该要有哪些东西呢??
 *  经过 TestDemo22中标准库的定时器的了解,应该要有:
 *  1. schedule 方法.且有两个参数. 第一个参数是要执行的任务, 因此我们需要
 *      将这个任务描述出来,它包括: 要执行什么任务 和 什么时候执行~~
 *  2. 如何让 MyTimer 管理多个任务, 一个定时器可以设置多个任务, 并且设置的执行时间
 *      越短, 就越要先执行, 并且schedule 方法是可能在多线程中调用的,因此要使用阻塞队列BlockingQueue,
 *      因为阻塞队列是线程安全且带有优先级的版本~~
 *  3. 将任务安排到 优先级阻塞队列 中了,接下来需要从队列中取元素了, 即创建一个单独的扫描线程, 让它不停
 *      的来检查队首元素,看时间是否到了,时间一到,就执行该任务.
 */

// 表示一个任务
class MyTask implements Comparable<MyTask>{
    // 要实现一个比较器, 才可以进行比较.
    @Override
    public int compareTo(MyTask o) {
        return (int) (this.time - o.time);
    }

    // 要执行的具体任务
    private final Runnable runnable;
    // 什么时间执行任务(time是一个时间戳)
    private final long time;

    public MyTask(Runnable runnable, long delay) {
        this.runnable = runnable;
        // 时间戳 毫秒级别.
        this.time = System.currentTimeMillis() + delay;
    }

    public Runnable getRunnable() {
        return runnable;
    }

    public long getTime() {
        return time;
    }

}

// 我的定时器
class MyTimer {
    // 使用 优先级阻塞队列 ~~
    private final BlockingQueue<MyTask> queue = new PriorityBlockingQueue<>();

    private final Object locker = new Object();

    public MyTimer() {
        /* 运用线程池.
        ExecutorService pool = Executors.newCachedThreadPool();
        pool.submit(new Runnable() {
            @Override
            public void run() {
                while(true) {
                    try {
                        synchronized (locker) {
                            MyTask task = queue.take();
                            long curTime = System.currentTimeMillis();
                            if (curTime >= task.getTime()) {
                                // 到点了, 执行相关任务.
                                task.getRunnable().run();
                            } else {
                                queue.put(task);
                                locker.wait(task.getTime() - curTime);
                            }
                        }
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
            }
        });

         */

        //创建一个扫描线程.
        Thread t = new Thread(() -> {
            while(true) {
                try {
                    synchronized (locker) { //让以下操作是 原子 的,避免 notify "空打一炮".
                        // 队列不为空 取出队首元素.
                        MyTask task = queue.take();
                        long curTime = System.currentTimeMillis();
                        if (curTime >= task.getTime()) {
                            // 到点了, 执行相关任务.
                            task.getRunnable().run();
                        } else {
                            queue.put(task);
                            // 还没到点, 就把该任务放回队列中, 这是因为 阻塞队列的插入队列和取出队列是阻塞的,
                            // 是当某个线程在进行插入队列或取出队列时,其他线程想进行相同的操作,就会阻塞等待,
                            // 而不是一个线程阻塞的进行插入队列或取出队列的操作~~

                            // 为了不免 忙等 问题, 没到点,等待. 代码如下:
                            locker.wait(task.getTime() - curTime);

                        }
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });
        t.start();
    }

    public void schedule(Runnable runnable, long after) throws InterruptedException {
        // 将 定时器安排的任务放入 优先级阻塞队列中.
        MyTask task = new MyTask(runnable,after);
        queue.put(task);
        synchronized (locker) {
            // 当插入新任务时, 立刻让唤醒wait,因为新任务的执行时间可能比正在wait的任务短.
            locker.notify();
            // 还需要注意一个问题, 万一执行wait之前调用notify就可能出问题!!!(9/18下午 01:33:00处)
        }
    }

}

public class TestDemo23 {
    public static void main(String[] args) throws InterruptedException {
        MyTimer timer = new MyTimer();
        timer.schedule(new Runnable() {
            final long start = System.currentTimeMillis();
            @Override
            public void run() {
                System.out.println("时间到1!");
                long end = System.currentTimeMillis();
                System.out.println((end - start) + " ms");
            }
        },3000);
        System.out.println("开始计时!");

        timer.schedule(new Runnable() {
            final long start = System.currentTimeMillis();
            @Override
            public void run() {
                System.out.println("时间到2!");
                long end = System.currentTimeMillis();
                System.out.println((end - start) + " ms");
            }
        },3000);

        timer.schedule(new Runnable() {
            final long start = System.currentTimeMillis();
            @Override
            public void run() {
                System.out.println("时间到3!");
                long end = System.currentTimeMillis();
                System.out.println((end - start) + " ms");
            }
        },3000);

    }
}

// TestDemo24,TestDemo25 中将介绍 线程池